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RANDOM ACCESS IN A 
MOBILE TELECOMMUNICATIONS SYSTEM 



CROSS-REFERENCES TO RELATED APPLICATIONS 
5 This Application for Patent claims the benefit of priority from, and hereby 

incorporates by reference the entire disclosure of, co-pending U.S. Provisional 

Application for Patent Serial No. 60/063,024, filed October 23, 1 997. 

This Application is also related by subject matter to commonly-assigned U.S. 

Applications for Patent Serial Nos. 08/733,501 and 08/847,655, filed October 18, 1996 
10 and April 30, 1 997, respectively. 

BACKGROUND OF THE INVENTION 
Tffl»h nir.al Fiftld of thf» Invention 

The present invention relates generally to the mobile telecommunications field 
and, in particular, to a method for processing multiple random access mobile- 

15 originated calls. 

pps^ptinn of Related Art 

The next generation of mobile communications systems will be required to 
provide a broad selection of telecommunications services including digital voice, 
video and data in packet and channel circuit-switched modes. As a result, the number 
20 of calls being made is expected to increase significantly, which will result in much 
higher traffic density on random access channels (RACHs). Unfortunately, this higher 
traffic density will also result in increased collisions and access failures. 
Consequently, the new generation of mobile communications systems will have to use 
much faster and flexible random access procedures, in order to increase their access 

2 5 success rates and reduce their access request processing times. 

In most mobile communications systems, such as, for example, the European 
joint development referred to as the "Code Division Testbed" (CODIT), and systems 
operating in accordance with the IS-95 Standard (ANSI J-STD-008), a mobile station 
can gain access to a base station by first determining that the RACH is available for 

3 o use. Then, the mobile station transmits a series of access request preambles (e.g., 

single 1023 chip symbols) with increasing power levels, until the base station detects 
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the access request. In response, the base station starts the process of controlling the 
mobile station's transmitted power via a downlink channel. Once the initial 
"handshaking"- between the mobile station and base station has been completed, the 
mobile user transmits a random access message. 

In a Spread Spectrum Slot Reservation Multiple Access (SS-SRMA) System, 
a slotted ALOHA (S-ALOHA) random access scheme is used. At the beginning of a 
slot, a mobile station will send a random access packet to the base station and then 
await an acknowledgment from the base station that the packet was received. This S- 
ALOHA scheme dispenses with a number of steps that characterize the CODIT and 
IS-95 random access schemes (namely, power ramping and power control). 

More specifically, in a CODIT-based Code Division Multiple Access (CDMA) 
system, a mobile station will attempt to access the base station receiver by using a 
"powerramping" process that increases the power level of each successive transmitted 
preamble symbol. As soon as an access request preamble is detected, the base station 
activates a closed loop power control circuit, which functions to control the mobile 
station's transmitted power level in order to keep the received signal power from the 
mobile station at a desired level. The mobile station then transmits its specific access 
request data. The base station's receiver "despreads" the received (spread spectrum) 
signals using a matched filter, and diversity-combines the despread signals to take 
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15 



2 o advantage of antenna diversity. 

In an IS-95 CDMA system, a similar random access technique is used. 
However, the primary difference between the CODIT and IS-95 process is that the IS- 
95 mobile station transmits a complete random access packet instead of just the 
preamble. If the base station does not acknowledge the access request, the IS-95 
25 mobile station re-transmits the access request packet at a higher power level. This 
process continues until the base station acknowledges the access request. 

in a mobile communications system using an S-ALOHA random access 
scheme such as the method disclosed in the above-cited U.S. Patent Application Serial 
No 08/733,501 (hereinafter, "the '501 Application"), a mobile station generates and 
30 transmits arandom access packet. A diagram that illustrates a frame structure for such 
a random access packet is shown in FIGURE 1. The random access packet ("access 
request data frame") comprises a preamble and a data field portion. The preamble 
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of use of the remainder of the packet. For all of these reasons, a more flexible random 
access request procedure was needed to resolve these problems. 

The above-cited U.S. Patent Application Serial No. 08/847,655 (hereinafter, 
the "'655 Application") successfully resolved these problems. In accordance with the 
5 invention described and claimed in the '655 Application, the method assigns each 
sector in a cell a unique preamble spreading code, and also a unique long-code which 
is concatenated with the data field's (signature-associated) short spreading code. The 
period selected for the long-code can be relatively long in duration (e.g., up to hours 
or days in length). Consequently, it can be said that the data field of the random 
1 o access packet is transmitted in a dedicated channel, because no two messages can have 
the same spreading sequence and phase (unless they have chosen the same signature 
and transmitted their preambles at the same time). 

Also in accordance with the invention in the '655 Application, the method sets 
the widths of the transmission time slots equal to the length of the preamble (minus, 
15 for practical purposes, a predefined guard time). Consequently, the mobile station's 
random access request can be timed to start at the beginning of the slot, and detected 
during the preamble period by the matched filter in the base station's random access 
receiver. The data field of the mobile station's random access request is transmitted 
in the slots succeeding that of the preamble and received by the rake receiver at the 
20 base station. However, with that method, subsequent to the preamble period, the 
matched filter is enabled to receive the preambles of other random access requests 
made by other mobile stations. Therefore, the matched filter can be utilized 
continuously and efficiently, and a significantly larger number of random access 
requests can be processed in comparison with prior random access schemes. As such, 

2 5 the communications throughput and efficiency of a random access system using that 

method are significantly higher than the throughput and efficiency of prior random 
access systems. 

Nevertheless, other random access problems still exist that need to be solved. 
For example, FIGURE 6 is a diagram that shows the channel structure for a random 

3 o access packet (uplink common physical channel message format), which is formatted 

in accordance with the random access frame structures described earlier. In 
comparison with the prior approaches, the channel format shown in FIGURE 6 
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advantageously reduces the number of random access request collisions that can occur, 
and also simplifies detection of the data field portion of the random access packet. 
However, a drawback of using this format is that it is not directed to minimizing the 
amount of overhead signalling involved. 

Referring to FIGURE 6, in order to be able to coherently detect the data field 
portion of the random access packet, a certain amount of energy is transmitted in the 
form of known modulated symbols (denoted as the "Pilot"). The Pilot can be time- 
multiplexed, I/Q-multiplexed, or code-multiplexed with the data (actually, the type of 
modulation used is not pertinent to this discussion). The total "overhead" energy of 
the random access packet is the shaded portion shown in FIGURE 6 (i.e., Preamble 
plus Pilot). In principle, the Preamble may be used for the same purpose as the Pilot, 
assuming that a receiver makes a correct decision about the signature transmitted in 
the Preamble. Consequently, it should be possible to achieve a relatively good radio 
channel estimate during the Preamble portion of the random access request. 

However, in a rapidly varying radio channel, the energy used for the channel 
estimation ideally should be spread out in time over the data field, in order to achieve 
a radio channel estimate of sufficient quality during that portion of the random access 
request. Even if a channel estimate of sufficient quality can be achieved during the 
Preamble (due to the distinctive signature in the Preamble), in a rapidly varying 
channel, this estimate might not be valid for a significant part of the Data portion of 
the random access request. As such, it is important to provide enough energy in the 
Preamble for the receiver to detect the Preamble and correctly identify the channel 
paths. 

On the other hand, in a rapidly varying radio channel, it is also important to 
provide enough energy in the Pilot to ensure proper coherent detection of the Data 
portion. Unfortunately, these two important but conflicting energy requirements in an 
uplink common physical channel format result in the transmission of random access 
requests with excessive overhead signalling. In other words, the ratio of "overhead" 
energy (Preamble+Pilot energy) to the "Data" energy is unnecessarily high, with its 
attendant disadvantages. Nevertheless, as described in detail below, the present 
invention successfully resolves these problems. 
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SUMMARY OF THE INVENTION 

In accordance with a preferred embodiment of the present invention, a novel 
format is provided for an uplink common physical channel in a random access mobile 
communications system, whereby a mobile station transmits a first packet including 
5 a predetermined signature pattern in parallel with a second packet including the data 
portion of the random access request. 

An important technical advantage of the present invention is that the signature 
portion of the random access request can also function as a pilot, by providing 
additional energy for channel estimation during the data portion of the request. 
10 Another important technical advantage of the present invention is that 

additional energy is provided with the random access request for ensuring sufficiently 
high quality coherent detection of the data portion of the request in a rapidly varying 

radio channel environment. 

Yet another important technical advantage of the present invention is that by 
15 transmitting the signature portion of arandom access request in parallel with the data 
portion of the request, the amount of overhead signalling is reduced in comparison 

with prior approaches. 

Still another important technical advantage of the present invention is that the 
overhead energy need not be increased for rapidly varying channels. 

BRIEF DESCRIPTION OF THE DRAWINGS 

A more complete understanding of the method and apparatus of the present 
invention may be had by reference to the following detailed description when taken 
in conjunction with the accompanying drawings wherein: 

FIGURE 1 is a diagram that illustrates a frame structure for a random access 

25 packet; 

FIGURE 2 is a block diagram of an apparatus that can be used m a mobile 
station to generate and transmit the random access packet illustrated in FIGURE 1 ; 

FIGURE 3 is ablock diagram of a detection section (for one antenna) of a base 
station's random access receiver, which functions primarily to estimate the timing of 
3 0 the received signal rays; 
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FIGURE 4 is a simple block diagram of an accumulator that can be used for 
the I channel (quadrature detection) in the random access detector section shown in 
FIGURE 3; 

FIGURE 5 is a block diagram of a random access demodulator ;hat can be used 
to demodulate the data field portion of a random access packet; 

FIGURE 6 is a diagram that shows the channel structure for a random access 
packet (uplink common physical channel message format), which is formatted in 
accordance with the prior random access frame structures; 

FIGURE 7 is a diagram that shows an exemplary format for an uplink common 
physical channel in a random access communications system, which is structured in 
accordance with the preferred embodiment of the present invention; 

FIGURE 8 is a simple block diagram of an exemplary packet generating 
apparatus that can be used to implement the preferred embodiment of the present 
invention; and 

FIGURE 9 is a block diagram of a pertinent section of a cellular 
communications system, which can be used to implement the preferred embodiment 
of the present invention. 

DETAILED DESCRIPTION OF THE DRAWINGS 

The preferred embodiment of the present invention and its advantages are best 
understood by referring to FIGURES 1-9 of the drawing like numerals being used for 
like and corresponding parts of the various drawings. 

Essentially, in accordance with a preferred embodiment of the present 
invention, a novel format is provided for an uplink common physical channel in a 
random access mobile communications system, whereby a mobile station transmits a 
first packet including a predetermined signature pattern in parallel with a second 
packet including the data portion of the random access request. Consequently, m 
addition to its other advantages, the signature portion of a random access request can 
also function as a Pilot by providing additional energy for channel estimation during 
the data portion of the request, while reducing the amount of overhead signalling 
involved. This additional energy is especially useful for ensuring sufficiently high 
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quality coherent detection of the data portion in a rapidly varying radio channel 
environment. 

Specifically, FIGURE 7 is a diagram that shows an exemplary format for an 
uplink common physical channel in a random access communications system, which 
5 is structured in accordance with the preferred embodiment of the present invention. 
As shown, the signature portion of the random access request is transmitted in parallel 
with the data portion of the request. Consequently, the ratio of the energy in the data 
portion of the request (e.g., in the shaded area shown) to the energy in the overhead 
(signature) portion is much higher than the data to overhead energy ratio of the 
1 o channel format shown in FIGURE 6. 

FIGURE 8 is a simple block diagram of an exemplary packet generating 
apparatus that can be used to implement the preferred embodiment of the present 
invention. In this embodiment, the invention can be implemented as a method and 
generated to be transmitted on the uplink common physical channel, under the control 
of a microprocessor located in a mobile station. An example of such a mobile station 
is shown in FIGURE 9, which is a block diagram of a pertinent section of a cellular 
communications system that can be used to implement the preferred embodiment of 

the present invention. 

System 100 includes a base station transmit/receive antenna 112 and 
transmitter/receiver section 114, and a plurality of mobile stations 116 and 118. 
Although only two mobile stations are shown, FIGURE 9 is for illustrative purposes 
only, and the present invention can be assumed to include more than two mobile 
stations. Prior to generating and transmitting an access request frame, a mobile station 
(e.g., 116) acquires synchronization, or synchronizes, with a target base station 
receiver (1 14). The mobile station then determines the starting time for each slot from 
the base station's broadcast/pilot channel information. The mobile station also 
retrieves the number of the slot being processed from the broadcast/pilot channel 
information, which is to be used by the base station to tag its acknowledgment (ACK) 
message reply with the slot number to ensure that the correct mobile station receives 
the acknowledgment. More details for synchronizing a mobile station to a base station 
in a random access environment can be found in the '501 Application. 
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The target base station also transfers to the requesting mobile station(s) (e.g., 
over the downlink broadcast channel) each unique random access spreading code and 
long-code associated with each of the sectors, cells, etc. defined by the base station 
transceiver. For example, these unique spreading codes and long-codes can be Gold 
codes or Kasami codes. The mobile station stores the spreading code and long-code 
information in a memory storage area (not explicitly shown), which is to be retrieved 
and used by the mobile station to spread the signature fields and data fields of the 
random access request packets generated. Finally, the base station also transfers to the 
requesting mobile station(s) (e.g., in an appropriate broadcast message) the signature 
patterns associated with the signature fields, which can be used to help distinguish 
between different sectors, cells, etc. 

Returning to FIGURE 8, the exemplary apparatus 200 for a mobile station 
includes a signature generation part 202 and data generation part 204. The signature 
generation part 202 includes a signal mixer 208, which spreads a "signature i" 206 
(e.g., retrieved from the internal memory area in the mobile station) with a specific 
spreading code 210 for a cell/sector involved (e.g., also retrieved from the internal 
memory area). Alternatively, the spreading code can be, for example, base station- 
specific or global in the system involved. The signature generating part 202 thus 
generates the cell/sector-specific signature part of a random access packet to be 
transmitted. The signature part's format can be implemented, for example, by 
spreading the signature field over the entire uplink common physical channel frame, 
or it can be repeated a number of times within the frame. 

The data part of a corresponding random access packet to be transmitted in 
parallel with the signature part is generated with a data field generator 212. A mixer 
214 spreads the generated data field with a unique short spreading code 216 assoaated 
with the "signature i". The resulting data field of the corresponding random access 
packet is then spread with a concatenated code by mixer 218. This concatenated code 
can be constructed, for example, by a modulo-2 addition (by mixer 218) of the 
signature-associated short code 216 with a sector-specific long spreading code 220 
(e g . retrieved from internal memory). The length of the resulting data field to be 
Emitted can be flexibly selected at the mobile station. For this exemplary 
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embodiment, the spread signature field and spread data field can be multiplexed (e.g., 
time-multiplexed) in order to be transmitted in parallel from a mobile station. 

Although a preferred embodiment of the method and apparatus of the present 
invention has been illustrated in the accompanying Drawings and described in the 
foregoing Detailed Description, it will be understood that the invention is not limited 
to the embodiment disclosed, but is capable of numerous rearrangements, 
modifications and substitutions without departing from the spirit of the invention as 
set forth and defined by the following claims. 
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WHAT IS CLAIMED IS: 

1 . A method for transferring data over a direct sequence-code division 
multiple access physical channel, comprising the steps of: 

transmitting a data field including said data over said direct sequence-code 
division multiple access physical channel during a predefined duration; and 

simultaneously transmitting a signature field over said direct sequence-code 
division multiple access physical channel during said predefined duration, a signature 
included in said signature field spread by a first predetermined code, and said data 
included in said data field spread by a second code associated with said signature. 

2. The method of Claim 1 , wherein said data field and said signature field 
are transmitted in parallel. 

3 The method of Claim 1 , wherein a length of said signature field is set 
substantially equal to a width of a transmission slot. 

4. The method of Claim 1, wherein a length of said data field is 
15 selectively varied. 

5 The method of Claim 1 , wherein said signature field comprises at least 
one of a plurality of signature patterns. 

6. The method of Claim 1 , wherein said direct sequence-code division 
multiple access physical channel comprises an uplink common physical channel. 
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7. A signal format for use in transmitting a random access request in a 
mobile communications system, comprising: 
a data field; and 

a signature field transmitted in parallel with said data field, said signature field 
including a signature spread by a first predetermined code, and said data field 
including information data spread by a second code associated with said signature. 
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8. The signal format of Claim 7, said information data 
further spread with a sector-associated long spreading code. 

9. A method of transmitting data on a DS-CDMA common physical 
channel, comprising the steps of: 

5 transmitting a data part of a signal; and 

transmitting a signature part of said signal in parallel with said data part, 
wherein said signature part is spread by a predetermined code, and said data part is 
spread by a code associated with said signature part. 

10. The method of Claim 9, wherein said signature part is selected from a 
1 o predetermined set including at least one signature. 

1 1 The method of Claim 1 0, wherein said predetermined set comprises an 
orthogonal set. 

12. The method of Claim 9, wherein said data part and said signature part 
are scrambled by a predetermined scrambling code. 



15 



13. The method of Claim 9, further comprising the step of transmitting said 
signature part and said data part from a mobile station. 

14. The method of Claim 13, wherein said signature part further comprises 
a pilot signal. 

15. An apparatus for use in generating a DS-CDMA common physical 

2 0 channel, comprising: 

means for generating a signature code; 

means for spreading said signature code with a spreading code associated with 
a predetermined sector or cell; 

means for generating a data field; and 
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means for spreading said data field with a code associated with said signature 

code. 

16. The apparatus of Claim 1 5 , further comprising means for transmitting 
said spread signature code in parallel with said spread data field. 
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(57) Abstract 

A novel formal is provided for an uplink common physical channel in a random access mobile communications system, whereby a 
mobile station transmits a first packet including a predetermined signature pattern (206, 210) in parallel with a second packet including the 
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reducing the amount of overhead signalling involved. This additional energy is especially useful for ensuring sufficiently high quality 
coherent detection of the data part in a rapidly varying radio channel environment 
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